Menurut kisah dongeng yang dipercayai penduduk tempatan, Tioman berasal dari sepasang naga. Pada zaman dahulu kala, sepasang naga suami isteri (naga jantan dan naga betina) meninggalkan Tasik Chini ke laut melalui Sungai Pahang. Dalam perjalanan, naga ini tertinggal kain cindai lalu berpatah balik. Malangnya, waktu itu ayam telah berkokok. Naga ini pantang mendengar ayam berkokok. Oleh sebab melanggar pantang, naga betina bertukar menjadi pulau. Sementara naga jantan bertukar mrenjadi Gunung Nenek Semukut iaitu sebuah gunung yang terdapat di Pulau Tioman.

Menurut kajian arkeologi oleh J. Collin pada tahun 1992, telah ditemui kuali dan seramik purba di Kampung Juara dan Teluk Nipah berhampiran dengan Kampung Mukut.

Pada bulan Mei 1690, seorang pengembara bernama Dr. Kaempfer dalam dari perjalanan Batavia ke Ayuthia (Jakarta ke Thailand) pernah singgah di Pulau Tioman dan membuat catatan tentang keindahan Pulau Tioman.[1]

Terdapat kubur keramat Datuk Bukit di Bukit Datuk. Kubur keramat ini terletak berdekatan dengan Kampung Juara.